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(54) Window processing in an on screen display system 



(57) A system is described that allows sinrujitaneous 
display on a display screen of bit-map. graphic, still 
video picture, motion video picture or bad^ground. A 
frame memory containing the page to be displayed is 
located in an the SDRAM. A display controller reads the 
frame memory block t>y block and transfers the data to 
a Fifo. For each pixel, the OSD decoder reads the bits 



required to display the current pixel from the FIFO. The 
number of bits per pixel varies during the display 
depending upon the mode. The pixel selector and its 
controller select the bits of data from the FIFO to form 
the current pixel. 
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Description 

FIELD OF THE INVENTION 

5 This Invention relates to an on-screen display system with variable resolution. 

BACKGROUND OF THE INVENTION 

Current OSD systems may employ multiple central processing units (CPUs) in oider to successfully deal with and 
10 handle high speed digital bit streams, such as those associated with a digital television set-top box. Each such CPU 
requires at least its own working memory space. These systems are expensive and may require expensive high speed 
memories. 

The OSD co-processor of the present invention provides for OSD systems that overcome these and other short- 
comings of existing OSD systems. 

15 

SUMMARY OF THE INVENTION 

The present invention provides an OSD co-processor that allows for an OSD system having simultaneous display 
on a display screen of combinations of bit-map, graphic, still video picture, motion video picture or background. A frame 

20 memory containing a page to be displayed is preferably located in an external memory, which is preferably SDRAM. 
The OSD co-processor includes a display controller, a FIFO» an attribute memory, a window controller, a decoder, and 
line arKJ pixel counters; the co-processor may also include an address calculator. A display controller reads the frame 
memory block by block and transfers the data to a FIFO. For each pixel, the decoder reads the bits required to display 
the current pixel from the FIFO; the number of bits per pixel may vary during the display depending upon the mode. A 

25 pixel selector and its controller select the bits of data from the FIFO to form the current pixel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be further descrik)ed, by way of example, with reference to the example with refer- 
ee? ence to the accompanying drawings in which: 

Figure 1 depk:ts a high level architectural diagram of an audio/video decoding system employing an OSD co-proc- 
essor of the present for to displaying an OSD picture; 

Figure 2 depicts display modes of an OSD co-processor of the present invention and their associated memory 
35 requirements; 

Figure 3 depicts two representative OSD pictures generated by an OSD co-processor of the present invention; 
Figure 4 depicts how a CPU buikis windows in a portion of its memory and the windows are used to build a frame 
in a frame memory which is displayed by an OSD co-processor of the present invention on a screen display; 
Figure 5 depicts a high level architectural block diagram of an OSD co-processor of the present invention and 
40 selected interconnections; 

Figure 6 depicts two windows having different color schemes that illustrate how an OSD co-processor of the 
present invention displays two overlapped windows; 

Figure 7 depicts how a portion of the windows of Figure 6 are stored in a frame memory; 
Figure 8 depicts in more detail selected portions of the blocks of Figure 5; 
45 Figure 9 depicts a portion of a window controller of the present invention; 

Figure 1 0 depicts portions of a memory ceU and memory logic utilized in a window controller of the OSD co-proc- 
essor of the present invention; 

Figures 1 1 -13 depict the generation, assemt)ly and display of portions of windows depicted in Figures 6 and 7; 
Figure 14a depicts representative window transition timings, such as those for Figures 6 arxJ 7; and 
50 Figure 14b depicts representative pixel selection and multiplexer tin^ngs for Figure 13. 

DETAILED DESCRIPTION 

The present Inventfon provides an OSD co-processor for an OSD system. Figure 1 depicts one such OSD system. 
55 Figure 1 shows the global flow for decoding and displaying an OSD picture. The PSO txjffer contains the coded pic- 
ture, for exanple: Teletext data to be displayed within an OSD picture. The ARM CPU decodes (1) the Teletext data and 
buikJs (2) the OSD picture using a Bitbit hardware accelerator. The OSD controller reads (3) the OSD txjffer and gen- 
erates the OSD video that is mixed with MPEG video (4). 
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Different modes may be displayed simultanecxjsly on tfie screen: A bit-map window with 2 colors, a stiil video pic- 
ture, a 256 colors graphic window, a decimated nrx>tion video picture arxl a Logo in true color. The OSD co-processor 
minimizes the memory required to display service information. The OSD uses a new hardware windowing technique to 
mix different modes of display such as: bit map with variable resolution, graphics, still video picture and decimated 
motion video. 

Figure 2 depicts the various nxxles of display supported by the OSD coprocessor of the present invention. 
More particularly, the OSD co-processor supports: 

1) In a bit map the frame buffer contains the code of the color of each pixel to be displayed. The number of bits per 
pixel defines the number of the colors that can be displayed on screen. Two colors require 1-bit per pixel and 256 
colors require 8-bits per pixel. This mode is used to display graphics and text The code of the color addresses the 
Color Look Up Table (GLUT) that contains the three color components with 8-bits each. 

2) Graphic plane, 4:4:4 mode, uses S.bits per pixel for each color component R,G.B or Y.Cr,Cb. Each pixel requires 
24-bits (16 million colors per pixel). 

3) With the 4:22 mode the resolution of the chroma is divided horizontally by two. Each pixel has a luminance com- 
ponent Y and alternately a chrominance component Or or Cb. This mode is used for video still or motion picture. 
Each pixel requires 16-bit 

With the 4:2:0 mode the resolution of the chroma is divided by two horizontally and vertically. Each pixel has a lumi- 
nance component Y and a chrominance component Cr and Cb for 4 pixels. This mode is used by the MPEG video 
decoder to the size of the memory required to store a video motion picture. Each pixel requires 12-bit. The chroma inter- 
polator generates the 42-.2 output format 

Current techniques for OSD display: 

Table 1 shows the number of bytes required to store a full screen picture 720 pixels x 576 lines in different display 
modes for an OSD system that does not allow mixing of several modes of display in real time on the same screen. When 
one part of the screen requires 256 colors, the full screen must be 256 colors even if a part of the screen requires only 
2 colors. 
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Display mode 


Number of bytes 
full screen 


Bit map 1-bit per 
pixel 


51840 


Bit map 2-bit per 
pixel 


103680 


Bit map 4-bit per 
pixel 


207360 


Bit map 8 -bit per 
pixel 


414720 

• : 


4:4:4 graphic plane 


1244160 


4:2:2 video mode 


829440 


4:2:0 video mode j 622080 



55 



Table 1: Number of byte for full screen display 



However, the OSD coprocessor of the present invention can display several modes described above simultane- 
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ously on the same screen. Each part of the screen with different display mode uses a windows fully programmable in 
size, in position and priority level. The windows can be overlapped without limitations. The characteristic of each win- 
dow is defined by a set of attributes stored into a SRAM. Those attributes are used to calculate the memory address in 
real time during display and to control the hardware display system. 

Windows on Background Color MPEG Motion Video and Blend Window 







iMumoer ot oytes 




Window size 




Number of bytes 


90x72 


4:4:4 


19440 




540x504 


2-bit/pixel 


68 040 


360x288 


1-bit/k>ixel 


12 960 




360x144 


4-bit/0ixei 


25 920 


360 X 144 


4-bit/pixei 


25920 










180 X 144 


42:2 


51840 










720 X 576 


Background 


0 












Total 


110160 






Total 


93 960 
















720 X 576 


Full screen 4:4:4 


1 244 160 




720 X 576 


Full screen 4- 
bit/pixel 


207 360 



Example of OSD Picture Memory Requirements for Pictures of Figure 3 



Figure 3 shows typical OSD pictures. The left screen is composed of 5 OSD windows with different characteristics 
displayed on a full screen background color: 

a bit-map window 360 pixels by 288 lines with two colors that requires 1 -bit per pixel, 
a bit-map window 360 pixels by 144 lines with 16 colors that requires 4-bit per pixel, 
a graphic window 90 pixels by 72 lines with 16 million colors that requires 24-bit per pixel, 
a still video picture window 180 pixels by 144 lines in 4:2:2 format using 24-bit per pixel, 

an MPEG motion video window 180 pixels by 144 lines in 4:2:0 format. The window size and position is generated 
by the OSD system. The MPEG video decoder generates the content of the window by decimation of the full screen 
picture. 

This OSD picture requires 1 lOKbytes memory. Without the OSD coprocessor the memory could be up to 1 .24Meg 
bytes. 

The right screen shows an other picture composed of 2 OSD windows displayed over full screen motion video: 

a bit-map window 540 pixels by 504 tines with two colors that requires 1-bit per pixel. The background color is 
trended over motion video; and 

a bit-map window 360 pixels by 144 lines with 1 6 colors that requires 4-bit per pixel. 

The memory size is 93Kbytes with OSD coprocessor compare to 207Kbytes without OSD coprocessor. 
Display flow: 

In frame mode (figure 4) CPU and frame uses different memory area. The CPU build the windows separately into 
the CPU memory, each windows has its own display attributes i.e. display mode, resolutfon. The new display picture is 
created by the CPU by coping sequentially with each segment of the window 1 and 2 in such way that the OSD display 
controller reads the frame memory sequentially and display line by line from the left upper corner to the right lower cor- 
ner. The display area that does not contain any OSD data, as background color or motion video are not described into 
the frame memory. For each transition of window, each line, he controller changes synchronously the attribute in order 
to display the window with the corresponding mode. The number of bits to display a pixel of the window 1 and 2 can be 
different. 

The block diagram of the OSD coprocessor is shown figure 5: 
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Line counter: The pixel and line counter receives the pixel clock, generate X. Y that represent the pixel position on 
the screen arKi synchronization signals Hsyn and Vsync to control the screen display. 

Windows Controller: contains the positions X and Y of each windows to be displayed on the screen. The controller 
compares X, Y position, and indicates to the display controller each window transition and window number. 
5 Address Calculator: Not used in frame mode. 

Display controller: For each new window transition the display controller read the new attribute from the attribute 
memory. It generates an address for the display memory and load the Frio with a new block of data. It generate the 
attribute for the current window to the Decoder. 

Decoder: For each pixel the decoder extracts from the Fifo the number of bits corresponding to the current pixel to 
10 be displayed. It transform data bit in pixel. 

Windows attributes: 

Display modes: empty window for decimated video. Bitmap. YCrCb 4:4:4 graphics component. YCrCb 4:2:2 CCIR 
15 601 component and background color. 

Supports blending of bitnriap. YCrCb 4:4:4, or YCrCb 42:2 with motion video and with an empty window 
Supports window mode arid color mode blending 
Provides a programmable 256 entries Color Look Up table 

Outputs motion video for mixture with OSD in a programmal^le 422 or 444 digital component format 
20 Provides motion video or mixture with OSD to the on-chip NTSC/PAL encoder 
Each hardware window has the following attributes: 

window position: any even pixel horizontal position on screen; windows with decimated vkJeo have to start from an 
even numbered video line also 

window size: from 2 to 720 pixel wide (even values only) and 1 to 576 lines 
25 window base address 

data format: bitmap, YCrCb 4:4:4. YCrCb 4:2:2, and empty 

bitmap resolution: 1.2,4, and 8 bits per pixel 

full or half resolution for bitmap and YCrCb 4:4:4 windows 

bitmap color palette base address 
30 blend enable flag 

4 or 16 levels of blending 

transparency enable flag for YCrCb 4:4:4 and YCrCb 4:25 
output channel control 

35 Example of OSD display with 2 windows: 

The figure 6 shows an example of display off two overlapped windows. The window 2 on back is a bit map with 16 
colors per pixel. Each pixel require 4-bits into the frame memory to define the code of the color. The window 1 on top is 
a bit map with 2 colors per pixel. Each pixel require 1 -bits Into the frame memory to define the code of the color. The 
40 position and dimension of the windows 1 is given by the attributes X_1 0. X_1 1 . Y_10, Y_1 1 . Horizontally the number of 
pixel is: X_1 1 - X_10. Vertically the number of lines is: Y_11 - Y_10; Same for window 2 with X_20. X_21, Y 20 and 
Y_21. 

The display controller access sequentially the display memory (figure 7) from the first word containing the pixel 
X_20, X_21 to the last word containing the pixel X_1 1 . Y_1 1 . Details of the line 20 is shown figure 7. The line begin with 
45 pixels of the window 2. window 1 start in X-10. Pa is the last pixel of window 2 with 4-bit per pixel. Pb is the first pixel of 
window 1 and use 1-bit per pixel. Window 1 end on Pc and window 1 restart in Pd until pixel position X_21. 

The same word contain pixels off window 1 and 2. During display the window controller detect the transition 
between Pa and Pb and control the data processing algorithm after Fifo access. 

50 Pixel selector and multiplex: 

The pixel selector and multiplex is the input of the decoder block shown figure 5. It receive the outputs of the Fifo 
and the windows attributes and control signals from the display controller. The basic function is to transform data stored 
into the frame memory in pixel. In case of bit map display (figure 8) the output. Pixel_Mux[7:0] is the address of the 
55 CLUT (Color Look Up Table). For graphic or still video picture the output is one color component. PixeLMux[7:0] output 
is produced by bits coming from the Fifd and t>its from attritxite memory. 
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Pixel selector: 



10 



Receive 32-bit data from the Fitb outputs F[31:0]. The first stage select one of the five bytes F[31:24]. F23:161, 
F[15:8]. F[7:0] and F[6:0] delayed by one clock sample. The second stage is a half ban^el shifter that allows to shift right 
a 15-bit input data by 0 to 7 position. The output of the barrel shifter position the LSB of the code of the pixel to be dis- 
played in Bs[0]. The pixel counter provide the control signals for the multiplexor and barrel shifter. Table 2a shov/s the 
effect of the control Mux_S[1:0] on the bytes selection and 2b the output of the barrel shifter in function of Bs_S[2:0]. 
The table 2c combine the table 2a and 2b and shows the k>its of the FHo selected at the output of the banrel shifter in 
function of the 5_bit pixel counter. 

Multiplexor: 



Receive data Bs[7:0] from the banrel shifter and Base[7:0] from the attribute register. It is controlled by, 4 control bits 
coming from the attribute register. Cursor and de^lt signals from display controller as shewn table 2d. 
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Table 2a, 2b and 2d: Pixel selector and multiplex control 
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Table 2c: Pixel selector control tables. 
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Deteult: When active PmfZrO] is equal to the 8-bit default color provided by the general control register of the display 
controller. No data is read from the Fifo. 
55 Cursor: When active Pm[7:0J is equal to the 8-bit cursor color provided by the general control register of the display 
controller. No data is read from the Fifo. 

Bp[3:0]=0000: The current window is empty and contain 0_bit per pixel or color component. Pm[7:0] is^equal to 
Base[7:0] stored into the attribute register. In bit-map mode the Base[7:0] select one of the 256 colors of the GLUT as 



aSDOCID: <EP. 



.0840276A2 I > 



EP0 840 276A2 

a background color. 

Bp[3:0]s0001 : The current window contain 1_bit per pixel or color component. Pm[7:0] is equal to Base[7:1] con- 
catenated with Bs[0] from the barrel shifter. In bit-map mode the Base[7:1] is the base address of a set of 2jcolors of 
the 256 colors GLUT 

5 Bp[3:0]=001 1 : The current window contain 2_bit per pixel or color component. Pm[7:0] is equal to Base[7:2] con- 

catenated with Bs[l :0] from the t>arrel shifter. In bit-map mode the Base[7:2] is the base address of a set of 4_colors of 
the 256 colors GLUT. 

. Bp[3:0]eK)1 1 1 : The current window contain 4_bit per pixel or color component. Pm[7:0] is equal to Ba8e[7:4] con- 
catenated with Bs[3:0] from the barrel shifter. In bit-map nnode the Base[7:4] is the base address of a set of 16_colors 
10 of the 256 colors GLUT. 

Bp[3:0]=1 111: The current window contain 8_bit per pixel or color component. Pm[7:0] is equal to Bs[7:0] from the 
barrel shifter. In bit-map mode the 256 colors GLUT are used. 

Pixel counter: 

15 

Provide the control for the pixel selector Mux_S[1 :0] concatenated with Bs_S[2:0]. Each beginning of frame the 
pixel counter is reset. It is decremented by 0, 1 , 2, 4 or 8 depending of the current window attribute. Address dock signal 
is generated when the counter cross zero. 

20 Memory address generator: 

It generate the read address for the Fifo. Each address clock signal generated by the pixel counter a new 32-bit 
word F[31 :0] is sent to the pixel selector. 

25 Attribute memory and register: 

The attribute memory contain the attrikxites of the windows to be displayed during the current frame. The attrOxites 
that control the pixel selector and multiplex are: 

Display mode: bit-map, graphic, still video or empty. 
30 Number of bit per pixel or color component: 0, 1 , 2, 4 or 8 bits. 
The bit-map GLUT base address. 

The attribute register contain the attribute of the cun^ent window. The attribute dock transfers the content of 
attribute memory to the register when the window change. 

35 Window controller: 

The window controller is composed of a content addressable memory GAM, flip flop and priority encoder. The GAM 
contain the attributes of position and size of the windows to be displayed on the current frame. The figure 9 shows a 32 
words CAM. Each window require 4 words that indicate horizontally the coordinates of the first and last pixel and verti- 
go cally the coordinates of the first and last line. A 32_words CAM support 8 windows. 

The CAM compare the value of the pixel and line counters respectively X and Y. When Y counter match a value 
YnO. a new window start vertically, the corresponding RS flip-flop is set Wn_Y=1 . When Y counter match a value Ynl , 
the corresponding window end vertically. RS flip-flop Wn_Y is reset. The process is the same horizontally Wn_Y and 
Wn_X are combined to indicate that the X. Y counter is into an active window. The indices "n" indicate the window 
45 number. Several windows can be overlapped, the priority encoder indicate the display order on the screen. The indices 
•'n=0" correspond to the cursor that must be always on top. Outputs of priority encoder are hit and OSD_W, Hit gener- 
ates the attribute clock and OSD_W the memory attribute address corresponding to the active window. 

The details of the GAM cell is shown figure 1 0. The cell contain 2 parts, a 6 Transistors RAM cell and a 4 transistors 
comparator. The CPU load the content of the CAM with the attributes of position of the windows, menxjry mode is 
50 selected. During the display the assodative mode is selected. The line counter Y and pixel counter X are compared to 
the content of all Yn and Xn of the GAM. When X or Y is equal to one or several values the corresponding Match lines 
are active to set or reset a flip-flop. 

Example of pixel generation: 

55 

The figures 11,12 and 1 3 correspond to the generation of the display and frame menK>ry represented figures 6 and 

7. 

Figure 1 1 . the pixel Px of the window 1 is selected into the 32_bit word "m". The pixel counter is decrement by one 
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each access. Pixel selector put Px at the output Bs[0]. The current window attribute select 1_bit per pixel. The pixel mul- 
tiplex selects Base[7:1] and concatenate with Px to form the output PixeLMux[7:01. In bit-map mode PixeLMux[7:0] 
select 2 colors of the GLUT. Base[7:1] is the base address of the GLUT. 

Figure 1 2 shows the generation of a pix^ Px for the window 2 that use 4_bits per pixel in bit-map mode. Pixel selec- 
5 tor put Px at the output Bs[3:0]. The pixel multiplex selects Base[7:4] and concatenate with BsI3:0] to form the output 
PixeLMux[7:0] that select one of the 16 colors of the GLUT. Base[7:4] is the base address of the GLUT. 16 GLUT of 16 
colors can be selected with the window attributes. 

Figure 13 shows a specific case of the window 2 where Pn+1 has its 2 msb bits into the word rrn-l and 2 Isb into 
niH-2. Word m-i-2 is currently selected at the output of the fifb and the 7 Isb bits of word nrvi-1 are maintained into the 7 J>it 
10 register F-1 [6:0]. Pixel selector take F-1 [1 :0] concatenated with F[31 :30] to generate Bs[3:0J. The corresponding timing 
is shown figure 14b. At Pn+1 pixel counter equal 30. The barrel shifter output generate F-1[5:0] concatenated with 
F[31 :30]. The cun-ent f ifo address is word m+2 and the PixeLMux output is Base[7:4] & F-1[1 :0] & F[31 :30]. Pixel Pn+2 
the pixel counter is decrement by 4, the pixel selector select the n^ 4_bits of word m+2. 

15 Window transition: 

Figure 6 the window 1 is on top of window 2. The GAM of the window controller is loaded with window 1 attributes 
position on top of window 2. The window displayed on top has the lower indices. Pixel Pa is last pixel for this portion of 
window 2 into the frame memory, the next bits contain the code of color of window 1 . the first bit is Pb. During the same 
20 line window 1 end in Pc and window 2 restart in Pd. Each of this window transitions are detected by the window con- 
troller that generate the attribute clock to change the current display attribute stored in a register (see timing figure 14a). 
For Pa-1 and Pa the Pixel counter is decrement by 4 each pixel and after attribute clock Bp[3:0]=1 (figure 8) decrement 
the counter by 1 each pixel. 

25 Graphic and Still video modes: 

In bit-map mode the frame memory contain the code of the color, 1,2,4 or 8 bits per color depending of the 
attributes. The code of the color concatenated with the GLUT color base attribute select a color from the GLUT. The 
GLUT contain 3 color components, one conponent for Luma and two components for Chroma. 
30 When the current window is graphic, the GLUT is not used. Each pixel there is 3 access identical to the bit-map 
mode to extract the 3 colors components from the frame memory. There is 3 access during a pixel. 

In still video picture the GLUT is not used. Still video reduce Ghroma bandwidth. Each pixel there is 2 access iden- 
tical to the bit-map mode to extract one Luma components and chroma component Cr or Cb alternately each pixel from 
the frame memory. 

35 When the picture is empty the mode is bit-map with 0_bit per pixel. This mode is used to generate a window with a 
background color or a decimated motion video picture coming from the MPEG video decoder. 

The pixel selector allows to mix by hardware different mode of display. The objective of this disclosure is to protect 
the pixel selector and multiplex hardware, its control, the window controller, window attribute generation and the flow of 
data from the frame memory to the PixeLMux output in the different display modes for different resolution. 
40 The frame memory contain a description of the current displayed picture. The description is done sequentially start- 
ing from the first upper left corner of a window "n" to the last lower right corner of a window "m". Only the active windows 
need to be described, not the full screen, background cofor or motion video. 

The description is done pixel per pixel, the number of bit to describe one pixel can vary for each window. 
Each transition of window is indicated by tiie attributes of position stored into the GAM. The window controller select 
45 the attribute of the corresponding window in real time during display. 

The pixel selector select tiie number of bits corresponding to tiie current pixel to be displayed. 
The complementary bits to form the 8_bit pixel output are obtained by concatenation off selected data bits from tiie 
frame and window attribute from the attribute menrx>ry 

When the current window is bit-map Pixel_Mux output select a color of the GLUT The GLUT contain the 3 colors 
50 component. 

When the current window is graphic, the GLUT is not used. Each pixel there is 3 access identical to tiie bit-map 
rTKxJe to extract the 3 colors components from the frame memory 

In still video picture the GLUT is not used. Each pixel there is 2 access identical to the bit-map mode to extract tiie 
2 colors components from the frame memory. Luma is extracted each pixel and chroma component Gr and Gb alter- 
55 nately each pixel. 

When the picture is empty the mode is bit-map with 0_bit per pixel. This mode is used to generate a window with a 
background color or a decimated motion video picture coming from the MPEG video decoder. 
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Claims 

1 . An on-screen display oo-processor. comprising: 

5 a FIFO: 

a decoder coupled to said FIFO; 

a display controller coupled to said FIFO and decoder; 

a window controller coupled to said display controller; 

line and pixel counters coupled to said windows controller; and 

an attribute mennory coupled to said display controller. 

2. A window controller, comprising: 

a content addressable memory for storing data corresponding to window position and size and for conrparing 
75 pixel and line counter data with such data. 

at least one flip-flop coupled to said memory for indicating whether a window is active or not active, and 
a priority encoder coupled to said flip-flop for selecting the display order of any active windows. 
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